Ditubuhkan pada 20 Mei 1999, Nadi Putra mula beroperasi dengan 14 laluan meliputi hampir semua kawasan di dalam Putrajaya sejak Julai 1999. Perkhidmatan bas tersebut telah diswastakan dan diserahkan kepada GETS Global Berhad pada tahun 2018.

Pembayaran tanpa tunai telah dilaksanakan pada Januari 2018, menggunakan Kad Putra ; penggunaan kad tersbut telah dihentikan selepas dua tahun untuk betukar kepada sistem pembayaran kod QR .

Sejak dari 1 November 2020, perkhidmatan bas Nadi Putra ditawarkan secara percuma bagi warganegara Malaysia berkuat kuasa.[2] Walau bagaimanapun, aplikasi Nadi Putra masih diwajibkan untuk pengesahan kontak serta pengesahan kewarganegaraan. Beberapa laluan baru juga dirancang pada waktu itu, ketika di bawah kerajaan Perikatan Nasional.[3]

Bermula 1 Januari 2023, Perbadanan Putrajaya mengubahsuai semula laluan bas Nadi Putra, dengan operasi dipindahkan ke Rapid Bus (rangkaian bas utama Rapid KL). Semua laluan, kecuali laluan P101, tidak lagi percuma, dengan bayaran RM1 setiap perjalanan menggunakan kad Touch n' Go.